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§1. Introduction 


All graphs in this paper are finite, simple and undirected. Terms not defined here are used in 

the sense of Harary [4]. A vertex labeling of G is an assignment f : V(G) — {1,2,3,...,p+q} 

be an injection. For a vertex labeling f, the induced Smarandachely edge m-labeling f% for 

an edge e = uv, an integer m > 2 is defined by fg(e) = flu) +f) . Then f is called a 
m 


Smarandachely super m-mean labeling if f(V(G)) U {f*(e) :e € E(G)} = {1,2,3,...,p4+q}. 
Particularly, in the case of m = 2, we know that 


f*(e) a flu) + Fe) if f(u) + flv) is even; 
HUFL) +T it Fu) + fo) is oa. 


Such a labeling is usually called a mean labeling. A graph that admits a Smarandachely 
super mean m-labeling is called a Smarandachely super m-mean graph, particularly, a skolem 
mean graph if m = 2 in [1]. It was proved that any path is a skolem mean graph, Ki,» is 
not a skolem mean graphif m > 4, and the two stars KijmlU Kin is a skolem mean graph 
if and only if |m—n| < 4. In [2], it was proved that the three star Ki7U KimU Kin is 
a skolem mean graph if jm — n| = 4+1 for | = 1,2,3,---, m = 1,2,3,--- and <m<_n. 
It is also shown in [2] that the three star Ky.) Kim Kijn is not a skolem mean graph if 
|Im—n| > 4+4+1 for 1] = 1,2,3,---, m = 1,2,3,---,n >l+m+4+5 andl <m <n, the four 
star Ay 7U Ki2U Kim U Kin is a skolem mean graph if |m — n| = 4+ 21 for 1 = 2,3,4,---, 
m = 2,3,4,---,n=2l+m+4 and! <m <n; the four star Ky1U hiyU Kim U Kin is not 
a skolem mean graph if |m—n| > 4+ 2l for 1 = 2,3,4,---, m= 2,3,4,---,n > 2l1+m+5 and 
1<m <n; the four star Ay 4U 411U Ki.mU Kin is a skolem mean graph if |m — n| = 7 for 
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m = 1,2,3,---,;n=m+7,1<m<n, and the four star ky) U Ki U Kim U Kin is not a 
skolem mean graph if |m—n| > 7 for m = 1,2,3,---,n >m+8and1<m<_n. In [3], the 
condition for a graph to be skolem mean is that p > q+ 1. 


§2. Main Theorem 


Definition 2.1 The three star is the disjoint union of Ki, Kim and Ky, for integers l,m,n > 
1. Such a graph is denoted by Kyi) Kim U Kin. 


Theorem 2.2 If] < m <n, the three star KyiU KimU Kin is a skolem mean graph if 
|m—n| <4+1 for integers l,m > 1. 


Proof Consider the graph G = Ki;U KimU Kin. Let {us Ufu:1<i< Uf, {us Uf{y; : 
1<j< mb} and {w}U{we: 1 < k <n} be the vertices of G. Then G has !+m+n-+3 vertices 
and 1+m-+n edges. We have V(G) = {u,v,w}U{u:1<i< OUf{y :1<7 < m}Utus : 
1<k<vn}. The proof id divided into four cases following. 


Case 1 Let 1 <m <n where n =!1+m-+83 for integers 1,m > 1. We prove such graph G is 
a skolem mean graph. The required vertex labeling f : V(G) > {1,2,3,---,l+m+n+ 3} is 
defined as follows: 


The corresponding edge labels are as follows: 


The edge labels of wu; isi +2 for 1 <i <1, vv; isl+j+3 for 1 <3 < m and ww is 


2k +l 
be OTe Hee) for 1 <k<n-—1. Also, the edge label of ww, is! +m+n+3. Therefore, 


the induced edge labels of G are distinct. Hence G is a skolem mean graph. 


Case 2 Let 1 <m <n where n =1+m+2 for integers 1,m > 1. We prove that G is a skolem 
mean graph. The required vertex labeling f : V(G) > {1,2,3,--- ,l+m+n-+ 3} is defined as 


follows: 


be 
f (ui 


(wu) =1; f(v) =2; fiw) =l4+m4+n+3; 
(ui) 
F(v;) 
( 
( 


=21+2 forl<i<l; 
=214+2j7+2 forl<j<m; 
f(we) =2k+1 forl<k<n-—1 and 
f(wn) = le mtn +2. 


The corresponding edge labels are as follows: 
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The edge labels of wu; isi +2 for 1 <7 <1; vv; isl+j+2 for 1 <7 < m and ww is 


2k+1 4 
ISR SS Oe <k<n-1. Also, the edge label of ww, is!+m-+n-+3. Therefore, 


2 
the induced edge labels of G are distinct. Hence the graph G is a skolem mean graph. 


Case 3 Let 1 < m <n where n =1+m-+1 for integers 1,m > 1. In this case, the required 
vertex labeling f : V(G) — {1,2,3,--- ,J+m+n-+3} is defined as follows: 

f(u) =1; flv) = flw) =l+ m+n 43; 

Sanh ee 

f(vj) = 214+ 27 +1 forl<j<m; 

f(we) = 2k +2 forl1<k<n-—1 and 

F(wn) =ltm+n+2. 
The corresponding edge labels are as follows: 


The edge labels of wu; isi +1 for 1 <7 <1; vv; isl+j+2 for 1 <7 < m and ww, is 


l 
cm ae LL for l1<k<n-—1. Also, the edge label of ww, is! +m+n+3. Therefore, 


the induced edge labels of G are distinct. Therefore, G is a skolem mean graph. 


Case 4 Let 1 < m < n where n = 1+ for integers 1,m > 1. We prove such graph G is a skolem 
mean graph. In this case, the required vertex labeling f : V(G) > {1,2,3,---,l+m+n+43} 
is defined as follows: 

f(u) =1; fe) =3; fw) =l+mtn43; 

a eee 
f(vj) = 214+ 27 for 1< 7 <m; 
f(we) = 2k +3 for 1 <k<n-—1 and 
f(wn) =l+m+n+2. 


Calculation shows the corresponding edge labels are as follows: 


The edge labels of wu; isi +1 for 1 <7 <1; vv; isl+j+2 for 1 <7 < m and ww is 


2 l 
bem om EY for 1<k<n-—1. Also, the edge label of ww, is 1+m-+n-+3. Therefore, 


the induced edge labels of G are distinct and G is a skolem mean graph. 


Combining these discussions of Cases 1 — 4, we know that G is a skolem mean graph. 
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